FOPWA: An Optimized Parallel Algorithm of Watershed Transform for Image Segmentation
نویسندگان
چکیده
Watershed segmentation/transform is a classical method for image segmentation in gray scale mathematical morphology. Nevertheless watershed algorithm has strong recursive nature, so straightforward parallel one has very low efficiency. Firstly, the advantages and disadvantages of some existing parallel algorithms are analyzed. Secondly, a Further Optimized Parallel Watershed Algorithm (FOPWA) is presented based on boundary components graph. As the experiments show, FOPWA optimizes both running time and relative speedup, and has more flexibility.
منابع مشابه
Further Optimized Parallel Algorithm of Watershed Segmentation Based on Boundary Components Graph
Watershed segmentation/transform is a classical method for image segmentation in gray scale mathematical morphology. Nevertheless watershed algorithm has strong recursive nature, so straightforward parallel one has a very low efficiency. Firstly, the advantages and disadvantages of some existing parallel algorithms are analyzed. Then, a Further Optimized Parallel Watershed Algorithm (FOPWA) is ...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملA Novel Spot-Enhancement Anisotropic Diffusion Method for the Improvement of Segmentation in Two-dimensional Gel Electrophoresis Images, Based on the Watershed Transform Algorithm
Introduction Two-dimensional gel electrophoresis (2DGE) is a powerful technique in proteomics for protein separation. In this technique, spot segmentation is an essential stage, which can be challenging due to problems such as overlapping spots, streaks, artifacts and noise. Watershed transform is one of the common methods for image segmentation. Nevertheless, in 2DGE image segmentation, the no...
متن کاملA Proposal for a Parallel Watershed Transform Algorithm for Real-Time Segmentation
The watershed transform is widely used for image segmentation on computer vision applications. However, sequential watershed algorithms are not suitable for real-time applications, once they are one demanding part of several tasks. This paper proposes a new parallel algorithm for the watershed transform focused on real-time image segmentation using off-the-shelf GPUs. In this sense, this algori...
متن کامل